On some geometric optimization problems in layered manufacturing
نویسندگان
چکیده
منابع مشابه
On Some Geometric Optimization Problems in Layered Manufacturing
EEcient geometric algorithms are given for optimization problems arising in layered manufacturing , where a 3D object is built by slicing its CAD model into layers and manufacturing the layers successively. The problems considered include minimizing the stair-step error on the surfaces of the manufactured object under various formulations, minimizing the volume of the so-called support structur...
متن کاملGeometric Algorithms for Layered Manufacturing
This research project was funded by the German Academic Exchange Office (DAAD) and the National Science Foundation (NSF). Our project partner was Prof. Ravi Janardan (Department of Computer Science, University of Minnesota, Minneapolis). Initially, funding was given for the years 1998 and 1999. Then the project was extended to the year 2000. In this report, our original project description and ...
متن کاملOn Some Geometric Selection and Optimization Problems via Sorted Matrices
In this paper we apply the selection and optimization technique of Frederickson and Johnson to a number of geometric selection and optimization problems, some of which have previously been solved by parametric search, and provide eecient and simple algorithms. Our technique improves the solutions obtained by parametric search by a log n factor. For example, we apply the technique to the two-lin...
متن کاملGeometric Optimization Algorithms in Manufacturing
In this paper we review the recent progress in the design of efficient algorithms for several geometric optimization problems in manufacturing processes. We first describe the strong geometric characteristics of optimization problems in manufacturing. Three illustrative problems are then presented in details: the shortest contour touring problem in laminated object manufacturing, the minimum to...
متن کاملOptimal Control Approaches for Some Geometric Optimization Problems
This work is a survey on optimal control methods applied to shape optimization problems. The unknown character of the domain where the state system is defined creates major difficulties both for the theoretical analysis and for the implementation of the numerical approximation methods. The optimal control and the controllability methods for elliptic equations allow the development of approximat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 1999
ISSN: 0925-7721
DOI: 10.1016/s0925-7721(99)00002-4